Existence of Matrices with Prescribed Off-Diagonal Block Element Sums

نویسنده

  • Ernesto de Vasconcelos
چکیده

Necessary and sufficient conditions are proven for the existence of a square matrix, over an arbitrary field, such that for every principal submatrix the sum of the elements in the row complement of the submatrix is prescribed. The problem is solved in the cases where the positions of the nonzero elements of A are contained in a given set of positions, and where there is no restriction on the positions of the nonzero elements of A. The uniqueness of the solution is studied as well. The results are used to solve the cases where the matrix is required to be symmetric and/or nonnegative entrywise.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Existence of Sequences and Matrices With Prescribed Partial Sums of Elements

We prove necessary and sufficient conditions for the existence of sequences and matrices with elements in given intervals and with prescribed lower and upper bounds on the element sums corresponding to the sets of an orthogonal pair of partitions. We use these conditions to generalize known results on the existence of nonnegative matrices with a given zero pattern and prescribed row and column ...

متن کامل

A Fast Block Low-Rank Dense Solver with Applications to Finite-Element Matrices

1. Abstract. This article presents a fast dense solver for hierarchically off-diagonal low-rank (HODLR) matrices. This solver uses algebraic techniques such as the adaptive cross approximation (ACA) algorithm to construct the low-rank approximation of the off-diagonal matrix blocks. This allows us to apply the solver to any dense matrix that has an off-diagonal low-rank structure without any pr...

متن کامل

ON THE FUNCTION OF BLOCK ANTI DIAGONAL MATRICES AND ITS APPLICATION

The matrix functions appear in several applications in engineering and sciences. The computation of these functions almost involved complicated theory. Thus, improving the concept theoretically seems unavoidable to obtain some new relations and algorithms for evaluating these functions. The aim of this paper is proposing some new reciprocal for the function of block anti diagonal matrices. More...

متن کامل

Positive diagonal scaling of a nonnegative tensor to one with prescribed slice sums

In this paper we give necessary and sufficient conditions on a nonnegative tensor to be diagonally equivalent to a tensor with prescribed slice sums. For matrices these conditions reduce to Menon’s conditions. 2000 Mathematics Subject Classification. 15A39, 15A48, 15A69, 65F35, 65K05.

متن کامل

Semidirect Sums of Matroids

For matroids M and N on disjoint sets S and T , a semidirect sum of M and N is any matroid K on S ∪ T that, like the direct sum and the free product, has the restrictionK|S equal toM and the contractionK/S equal toN . We abstract a matrix construction to get a general matroid construction: the matroid union of any rank-preserving extension ofM on the set S ∪ T with the direct sum ofN and the ra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995